fn fib(n : i32)->i32{
    if n <= 1 {
        1
    }else{
        fib(n - 1) + fib(n - 2)
    }
}

fn main(){
    let n = 20;
    let res = fib(20);
    println!("fib({}) = {}", n, res);
}
